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Abstract 



We solve a generalization of Biichi's problem in any exponent for function fields, and briefly 
pH ' discuss some consequences on undecidability. This provides the flrst example where this problem 

I/', , is solved for rings of functions in the case of an exponent larger than 3. 
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1 Introduction and results 

Our starting point is the following conjecture by Biichi (see [5]), arising as an attempt to improve the 
j^ ' negative answer to Hilbert's tenth problem given by Matiyasevic in 1970 after the work of J. Robinson, 

H \ M. Davis and H. Putnam (see U) 

Conjecture 1.1. There exists a constant M with the following property. Suppose that si, . . . , sm is a 
sequence of integer squares such that the second differences of the Si are constant and equal to 2, that 
is 

Sr+2 - 2S,;+1 + S,; = 2, i = l,...,M-2. 

Then there is an integer v G Z such that s^ — {i + v)'^ for i — 1, . . . , M. 

It is easy to see that if such Af does exist then A/ > 5, but no counterexample is known for M = 5 
and this conjecture is still an open problem. 

Analogously, one can ask a similar question for other rings, higher order differences and higher 
powers, see [9] for a detailed study of such extensions. A general statement for problems of this sort is 
rather complicated due to trivial exceptions arising in each particular case, so we will state here just 
the problem in the case of polynomials over the complex numbers 



Problem 1.2. Let n > 2 be an integer. Is it true that there exists an integer M = M{n) with the 
following property? 

Given qi,q2, ■ ■ ■ ,qM S C[x], if the sequence of n-th powers of the qi has n-th differences constant 
and equal to n\, then either all the qi are constant, or there exists v G C[a;] such that q^ — [k + v)". 

This problem is of particular interest because a positive answer can be used to obtain consequences 
in logic in the spirit of the original motivation of Biichi. The reason for this is a celebrated theorem by 
Denef which establishes an analogue of the negative answer to Hilbert's Tenth Problem for polynomial 
rings in characteristic zero, see [2]. 

Problem 11.21 has been answered positively for n = 2 (see [13] where Vojta actually proved an 
analogous statement for n = 2 in a much more general context - function fields of curves in characteristic 
zero and meromorphic functions over C) and n = 3 (see [H]]^. In this work we answer positively to 
Problem II .21 and actually we prove a more general result for function fields. 

In order to state our main results, let us first make some remarks on Problem ll.2l 

First of all, observe that if ui, . . . ,um is a sequence of elements in a (commutative unitary) ring 
A whose sequence of n-th differences is n!, n!, . . . , n! then one has elements ap, ai, . . . , a„_i G A such 
that for fc = 1,2,...,M 

Uk = k" + a„_ifc"^"'" + . . . + flifc + flo, 

and clearly a sequence that admits such a representation has n-th differences n\. Thus we have the 
following equivalent statement for Problem ll.2l 

Problem 1.3. Let n > 2 be an integer. Is it true that there exists an integer M — M{n) with the 
following property? 

If F{t) e (C[a;])[t] is a monic polynomial of degree n such that F{X) is an n-th power in C[x] for 
A = 1, 2, ... , M, then either F{t) has constant coefficients, or F{t) = (t + v)^ for some v G C[a;]. 

One can further generalize this problem by just requiring that F{X) is an n-th power for at least 
M distinct values of A G C, not necessarily A = 1, . . . , A/. Moreover, we can replace C by some other 
field K of characteristic zero, and C[x] by some other iiT-algebra i? of arithmetic interest (for example, 
R being the function field of a variety over K). 

Problem 1.4. Let n > 2 be an integer. Is it true that there exists an integer M — M{n) with the 
following property? 

If F{t) G R[t] is a monic polynomial of degree n such that F{X) is an n-th power in R for at least 
M values o/ A G K, then either F(t) has constant coefficients (i.e. F G K[t]), or F(t) = (t + v)^ for 
some v € R. 

Therefore a positive answer to Problem [L4] when K — C and R = C[x] would give a positive answer 
to Problem O 

In this last generalization we have insisted in requiring characteristic zero. The reason is that the 
problems we have discussed have negative answer in positive characteristic. For example over ¥p[x] 
for p > 2 the polynomial 

only represents squares as t ranges in ¥q C ¥p for q a power of p, but F has non-constant coefficients 
and one can show that it is not of the form {t + v)"^ . Nevertheless, one can also try to characterize 
such exceptions obtaining similar consequences in Logic, see for example |11| and |13j . 

If L is the function field of a curve over an algebraically closed field and f € L we say that / is 
k-powerful if all the zeros of / have multiplicity at least k (note that k is not required to be attained 
and there is no assumption on the poles of /). Our main theorem is the following. 



^In personal communication, I have been informed that Hsiu-Lien Huang and Julie Tzu-Yueh Wang have recently 
solved Biichi's problem in the case of cubes for function fields. I deeply thank the authors for sending me their pre-print. 
We remark that the method of proof in the work of Huang and Wang is completely different from the method used here. 



Theorem 1.5. Let C he a smooth projective curve of genus g over an algebraically closed field K of 
characteristic zero. Let n > 2 be a positive integer and let 

F{s, t) = s" + an-is"-H + ■■■ + aist"-^ + aot" e KiC)[s, t] 

where at least one ai is non-constant. Assume that there is a set B C V^{K) with at least 

fin - 1' 



M = M{n) = 2n{n +1) ig + ni 

elements and such that for each b ^ B we have that F{b) is fi-powerful in K{C) for some fixed ^ > n. 
Then fi — n and F is the n-th power of a linear polynomial in K{C')[s, t]. 

The statement has some obvious abuse of notation (when evaluating F at points of ¥^{K)), which 
is harmless since the order of vanishing is well defined up to multiplication by non-zero scalars. 

As far as we know, this is the first case where the analogue of Biichi's problem in higher powers 
is solved completely for some ring of functions. Our techniques are completely different from the 
methods previously used to attack Biichi's problem in the case of functions. The previous methods 
were developed by Vojta in [T3] and Pheidas and Vidaux in [TU] and [T2]. We believe that the extension 
of the methods of the previous authors for higher values of n is not straightforward. Indeed, it was 
commented to me by Vidaux that his method works, in principle, for any given n as long as one is 
willing to work with systems of several differential equations, but making that method work for general 
n requires some new idea, or a systematic way to deal with such systems. 

Nevertheless, an extension of Vojta's method for higher values of n would have remarkable arith- 
metic consequences, and on the other hand an extension of the method by Pheidas and Vidaux seems 
to be appropriate for the case of meromorphic functions over the complex numbers or non-archimedian 
fields. Indeed, in [71 we used both methods in order to explore arithmetic extensions of Biichi's origi- 
nal problem for number fields and to prove an analogue for n = 2 in the case of p-adic meromorphic 
functions. 

Concerning partial results towards the solution of Biichi's problem for general n (at least in the 
case of functions), in j6^ we considered an intermediate problem between the case n = 2 and the case 
of general exponent for polynomial rings, this problem is called Hensley's problem. Then the results 
in [6] were generalized for function fields in characteristic zero (see pTSl) and recently in the case of 
meromorphic functions over the complex numbers and non-archimedian fields (see [I]). In all the cases 
the results were obtained by means of the Pheidas- Vidaux method mentioned above. Despite this 
progress, Hensley's problem for exponent n implies Biichi's problem for exponent n just in the case 
n = 2, but for higher exponents Hensley's problem is a particular case of Biichi's problem. 

The following slightly weaker form of Theorem 11.51 is more convenient for applications. 

Theorem 1.6. Let C be a smooth projective curve of genus g over an algebraically closed field K of 
characteristic zero, and let n > 2 be a positive integer. There exists a constant N = N(n,g) depending 
only on n and g such that the following happens: 
For all 

F{t) = t" + a„-it"-i + • • • + ait + ao e i^(C)[t], 

if F(X) is n-powerful in K{C) for at least N values of X E K then either F has constant coefficients 
or F{t) = {t + u)"" for some v G K{C). 

Thus, we get as an immediate consequence a positive answer to Problem ll.2l in the case of polyno- 
mials for example, because n-th powers in K\x^ are in particular n-powerful rational functions. 
As an application of Theorem 11.61 one obtains the following consequences in Logic 

Theorem 1.7. Let C be the language {0, 1, -f, /a,, a} where a is a unary predicate. Let 9Jl be the 
C-structure with base set C[a;] and where fx is interpreted as the map u i~^ xu and a is interpreted in 
one of the following ways: 



1. a{u) means 'u is powerful' 

2. a{u) means 'u is k -powerful' for fixed k > 1 

3. a{u) means 'u is a power' 

4-. a{u) means 'u is a k-th power' for fixed fc > 1. 

Then multiplication is positive existential C-definahle over 9H. In particular, the positive existential 
theory of 9Jt over C is undecidable. 



We remark that Item 3 in Theorem 11.71 has been recently proved by completely different methods 
by Garcia- Fritz as part of her MSc thesis (see [3]), and actually she managed to deal with even weaker 
languages and not only positive-existential theories. Also, Item 4 in the cases k = 2,3 is already 
known after the work of Vojta, Pheidas, Shlapentockh and Vidaux (see [13], [I3];[II] and [H]) also 
by different techniques. In all the mentioned cases, the strategy is to prove an arithmetic result in 
the spirit of Theorem 11.61 and then use ideas of Biichi to obtain the results in Logic, see |8] for a 
general exposition of these ideas, at least in the positive-existential case. The proof of Theorem 11.71 
from Theorem 11.61 goes along the same lines of the work of the referred authors and we omit the 
details. Similar consequences for other structures (sub-rings of function fields of curves for example) 
over related languages are straightforward from Theorem ll.6l as long as some version of Hilbert's Tenth 
Problem has been answered negatively for the corresponding structure. Such results can be obtained 
similarly, we let the details to the reader. 

2 Proof of Theorem 11.51 

In this section we will use the notation introduced in the statement of Theorem 11.51 

2.1 A reduction 

We will need the following lemma. 

Lemma 2.1. Let 

L = s + cteK{C)[s,t] 

with c 6 K{C) non-constant. There are at most 

values of b (1 P^(K) for which Lib) has only multiple zeros as a rational function on C (after a choice 
of projective coordinates for b). 

Proof. Let B' C ^^(K) be the set of such b. Consider the map (/< : C — )► P^ given by p t-^> [1 : c(p)], and 
let (^ : C — J> P^ be the composition of the dual map P^ — s- P^ with 0, in coordinates this is p i— ;> [— c(p), 1]. 
Let d be the degree of 0, then c has d poles counting multiplicity, lib ^ B' and b ^[1 : Q] then & is a 
branch point of 0, and since all the zeros of L{b) are multiple we have |(^^^(&)| < d/2. Therefore by 
Riemann-Hurwitz formula 

2 -25 = 2d- Y. {d^\rHq)\)<'id~ Y. ^ < 2d - (|S'| - 1)^ 



2 — Ml '2 

q brach beB'-{[i:0]} 



hence 



4 4o 4 

\B'\ <5-- + -^<5 + Ag--<5 + Ag. 

da d 



Since \B'\ is an integer we get \B'\ < 4 + Ag. D 



We will prove the following lemma to reduce the proof of Theorem 11.51 to the proof of a simpler 
statement. 



Lemma 2.2. It suffices to prove Theorem ] 1 . 51 under the additional hypothesis that F cannot be factored 
as F = GH for some H £ K{C)[s,t] and some non-constant G 6 K[s,t]. 

Proof. First we note that F cannot be factored as F = G{s,t)L{s,t) with L linear on s, t and 
G e i4^[s, i] because such an F can be powerful for at most 

4 + 4g + deg G < 4 + 4g + n < AI{n) 

values of [s : t] e V^{K) (by Lemma [2J|). 

Suppose that the theorem is proved under the additional requirement, and given F as in ll.Sl suppose 
that we can factor it as F = GH for some non-constant G G ii'[s,t] and some H G K{C)[s,t] and 
moreover assume that G is the largest such factor. We can further suppose that G, H are monic as 
polynomials on s and that H is not linear on s, t. Assume also that the hypothesis of Theorem 11.51 
hold for F. Write 

iJ = s"' + ■ • ■ + bist"-'-^ + hot"' with 2<n' <n 

and note that G G K[s,t] is homogeneous of degree n — n'. Since G can vanish at most for n — n' 
values of [s : t] £ ¥^{K), we know that H is /i-powerful in K{G) for at least 

M{n) -{n- n') > M{n') = 2n'{n' + l)(g + n' f^"^' 7 "^) ) 

values of b in P^{K) with ii > n = n' + degj(G) > n' . 

Therefore, by maximality of G, we can apply to H the version of the theorem that we are assuming 
as proved, so we must have fi — n' which implies n — n' (because fi > n) and G is constant. D 

2.2 Setup of the proof 

Let 5 = G X pi and take 

F(s, t) = s" + an-is''-h +■■■ + aisf'-^ + aof 



as in Theorem 1 1.5 1 From now on, we call vertical (resp. horizontal) divisor on S a divisor which is the 
pull-back of a divisor on G (resp. on P^) by the corresponding projection. 

Let D ~ (F)o G Div(5) be the divisor of zeros of F on S; this is nothing but the closure on S of 
the divisor of zeros of F on the generic fiber of the trivial family S ~> G. Write 

c 

Z? = ^ rriiXi 

1=1 

where the Xi are the reduced irreducible components of the support of D. Let 

c 
i=l 

which is a reduced (but possibly reducible) curve on S. By Lemma 12.21 we can assume that no Xi is 
a horizontal divisor. Moreover, the rational normal curve in P" is not contained in any proper linear 
subspace, in particular it is not contained in the dual of [1 ; a„_i(p) : ••• : ao{p)] for any p E G, 
therefore the Xi cannot be vertical divisors. 

Let TTi : 5 — > G and 7r2 ; S* — > P^ be the projection maps. Let z/^ : X^ — )■ Xi be the normalization 
of Xi, and define hi : Xi —i' C and fi : Xi -^ P^ by hi — tti o Vi and fi ~ tt2 o i/i. Note that hi and 



fi are non-constant morphisms because Xi is not a vertical or horizontal divisor. Let e^ and 6i be the 
degrees of hi and fi respectively. We have 



so, in particular max{mi} < n with equality if and only if n = m\ and c = 1. We define 

c 
i=\ 

Applying the Riemann-Hurwitz Formula to hi and /^ we get 

where x is the Euler characteristic. This formula is also known as Zeuthen Formula and the same idea 
works in general for irreducible correspondences on the product of two curves. In Equation ([T]) we 
replace x(IP^) = 2, and then we add the equations with weight mi as i ranges, to get 

c c 

^x{c) - E E"^''(^^ - iv'b)i) = 2d- E E"^'('^'' - i/r'(9)i) 

pec 1=1 (jGPi i=l 

hence 

c c 

EE"^^(^»-|/rH9)l)-EE"^'(^»-|^"nP)l) + 2d+2n(5-l) (2) 

ggpl i=i pgc i=i 

For p E C define the set 
then 



Similarly, for g € P^ let 
and note that 



e(p) = {PeX:^i(P)=p} 

\K\p)\= E i^rHni- 

Pee(p) 
r(g) = {OeX:^2(Q) = <7} 

i/r'('7)i= E i^r'(Q)i- 

QeT(q) 



We have 



E E"^^(^« - i/r'(9)i) > E E"^«('^^ - i/r'(9)i) 

c c 

= EE"^''^»-EE"^''i/r'(9)i 
= d|si-EE"^» E i^r'W)i 

gS-B 4=1 Qer(g) 



and, if £^ C C{K) is any finite set containing all the branch point of the hi then we get 

c c 

5] ^m,(e, - \h-\p)\) = $] $^m,(e, - \h-\p)\) 

c c 

peE i=l peE i=l 

c 

peE 1=1 Pee(p) 
We will later choose a convenient E. After the above computation, Equation ([2]) implies 



d\B\-J2J2^^ E Wr\Q)\<n\E\-Y,J2^, J2 K\P)\+2d + 2n{g-l) 
qeB i=i QGr(g) p£E i=i Pee(p) 

that is 



d|i?i-n|i?i-2d-2n(5-i)<EE"^^ E i^r'(Q)i - E E "^'' E \''r\p)\ m 

qeB i=i Qev(q) peE 1=1 Pee{p) 

Let 

Z ^ {x eX : X is singular at x} U {X n {F)oo) C 5 

where (i^)oo stands for the divisor of poles of F on 5*, which is nothing but the vertical divisor 
C X {F{q))oo for generic q E P^{K) (the choice of coordinates for q does not affect this definition). 
Take E as the union of 7ri(Z) and the set of all branch points of the maps hi. Since Z contains the 
singular points oi X, E is the same as the union of 7ri(Z) and the branch points oiTTi\x-z '■ X~Z -^ C. 
Given q € P^{K), we note that r{q) \ Z is included in the set 

{{p, q) G S{K) : F{q) G K{C) vanishes at p} 

(fixing a choice of coordinates for q) because Z D X O {F)oo, but for g e B we know that F{q) has 
multiplicity at least fj, at each zero, hence for q E B we have 

^^\T{q) \ Z\ < deg(F(g))o <iCxq,D)^d 

where {F{q))o E Div(C) and (■, ■) denotes the intersection pairing on Div(5). So, from Inequality ([3]) 



we get 



d\B\-n\E\-2d-2n{g-l)<Y,Y.^^ E l^^^'CQ)! - E E "^« E l^^^'(^)l 

qeB 4=1 Qer(r}) ps-E i=i Pee(p) 

^EE"^^ E \^^'^Q)\ 

qeB i=i Qer{q)\z 

= E E E™^i^.^'(Q)i 

qeB Qer{q)\Z i^l 

c 

< maxim,} E E El^^'W)! 
qeBQer{q)\z i=l 

= niax{?Tii} / / 1 

9eBQer(9)\z 

=: niax{mi} y^ \T{q) \ Z\ 

i ^ — ^ 

qeB 



^ qeB 



J2f^\r{q)\z\ 

\B 

d 



< niax{?ni}|_B| 

i jl 

Note that wc have used the fact that for q E B one has 

E i:K'm= E 1 

QeT(q)\Zi=l QeT{q)\z 

because for Q a smooth point in X there is one and only one i such that Q & Xi (since the points where 
Xi and Xj meet are singular for X) and moreover for such Q and i one has |t'~"'^((5)| = 1 because Q 
is a smooth point of Xi . 

Write m — maxi{?7ii}. We get 

\B\ < \B\—+2^{g-l) + J-^ + 2< |B|-+2nmax{0,5-l} + n^ + 2 (4) 

Now we need an upper estimate for \E\. 

2.3 Bounding \E\ 

For convenience of the reader, we recall that 

F{s,t) = s" + a„_is"-4 + --- + aisf"-i+aot" e K{C)[s,t] 

A general horizontal divisor on C x P^ meets (-F)o in d = ^rriiJi points counting multiplicity (by 
definition of 5i) hence (-F')oo is a formal sum of d vertical lines counting multiplicity. So, we have that 

• at most d points in C{K) are poles of some a^, and 

• each ai has at most d poles counting multiplicity. 



Define 

U = {p e C : aiip) ^oo,Vi} 

then C — U consists of at most d points. 
Let y = pi-{[l:0]}. 
We will use the following well-known lemma. 

Lemma 2.3. Let Y be a smooth projective curve over K . Let W be a non-empty proper open set in 
Y obtained by removing the points pi, . . . ,pr. Then W is an affine open set. Ln particular U x V is 
an affine open set of S. 

The zero set of 

F = s" + • • -ais + oq. 

agrees with (F)o on C x V. We factor F as an element of K{C)[s] in the following way 

F^flPr (5) 

with Fi S K(C)[s] distinct, non-constant on s, monic and irreducible. This is possible because 
F G JC(C)[s] is monic and non-constant on s. Define 



H = l[F, 



Lemma 2.4. The Fi have no poles on U x V. 

Proof. If Fi has a pole through some point {p,q) ^ U x V then it has a pole along p x V. Thus some 
other Fi must vanish along pxV because F has no poles onU xV , and this contradicts the fact that 
the Fi are monic and non-constant on s. D 

Lemma 2.5. We have that (-ff)o agrees with {F)q'^'^ = '^Xi onU xV, that is, H = is an equation 
for X on U xV. 

Proof. First note that both F and H are regular on U x V (by Lemma [2T4|) hence their zero loci can 
be computed pointwise on U x V. Given P ^ U x V have that P £ X ii and only if F{P) — which 
happens if and only if ni=i ^i™' (-^) ~ ^- "^^"^ coefficients of ni=i -^i™' ^^^ regular on U so we conclude 
that for P e C/ X y we have P eX ii and only if H{P) = 0. 

Now we prove that (-ff)o on [/ x 1/ is reduced. Suppose it is not reduced, then a general vertical 
prime divisor on U x V meets (-ff)o in at least one multiple point, hence for general p £ U we have 
that disCp{H (s)) — where disCp{H (s)) stands for the discriminant of the polynomial H{{p, s)) G K[s] 
{p G U is given). This implies that A(p) — disCp{H{s)) — for general p £ U, where A e LC{C). So, 
A € K{C) is the zero function and we conclude that H has a multiple root as element of iir(C)[s]. 
This contradicts the fact that H E K{C)[s] is a reduced polynomial in characteristic zero. D 

Now, let E be the set of points P E X nU x V that are singular points or a ramification point for 
the projection ttiIx- If -Pq = (sqjPo) G S then 

H{Po) = and dsH{Po) = 

hence A(po) = where A G K{C) is the discriminant oi H E K{C)[.s]. We know that A E K{C) is no 
the zero function because H is a reduced polynomial in characteristic zero, and we also know that A 
is a polynomial expression on the coefficients of H . Let v = deg^ H < n. The intersection of a general 
horizontal divisor with X has at most d points counting multiplicity, hence the above lemma implies 



that each coefficient of H has at most d poles counting niultipHcity. The number of zeros of A on C/ 
is at most the number of poles of A on C counting multiplicities, that is at most 

{monomials of A as a polynomial"] /degree of A as a polynomial\ /g^ _ j^\ 

on the coefficients of _ff > • on the coefficients of 7? • rf < ( I (2ti — 2)d 

fin -l\, 
< I \{2n-2)d 

Finally, 

\E\ < |7ri(S)| + |C-C/| + (Cx [1 :0],X) < T "^ " M (2n - 2)d + 2d. (6) 

2.4 A criterion for showing that F is an n-th power 

The purpose of this section is to show that proving max{?7ii} = n is enough to conclude that F is an 
n-th power. This is done in Lemma 12.91 below. 
We recall that 

c 

^ = (^)o = ^m,X, eDiv(^) 

i=l 

where the Xi are the reduced irreducible components of the support of Z?, and 

R 



F^l[P^ 



1=1 
as in Equation ([5]). 

Lemma 2.6. For each i = 1,. ..,R, the algebraic set in U x V defined by Fi = is a (non-empty) 

reduced curve. Moreover 

R 

i=l 

on U xV. 

Proof. We have that 



on U X V, the first equality because of Lemma [2751 and the last because on U x V the Fi are regular 
(by Lemma U^ . This shows that the curves Fi = on U x V are reduced. 

Note also that each Fi must vanish somewhere in U x V because they are non-constant monic on 
s having some non-constant coefficient (since the Xi are not horizontal or vertical). 

Finally we have 

D\u.v = iF)o = (l[P^\ - Eu;,(/:.)o 



° .=1 



where the last equality is because the Fi are regular on U x V. D 

Lemma 2.7. We have that Di = {Fi)o is a prime divisor onU xV for each i. Moreover, Os{U x V^) = 
OciU)[s]. 



10 



Proof. By Lemma [2T6l -D. is not the zero divisor and all of its coefficients are 1 (we say that it is reduced). 
To show that Di is irreducible it is enough to show that Fi is a prime element in A — Os{U x V) 
because U x V is affine by Lemma 12.31 

First we note that Oc{U)[s] C A but the canonical isomorphism 

Oc{U) ®K K[s\ = Oc{U) (E>K Ori {V) -^ A 

has image OciU)[s] therefore A = Oc{U)[s]. 

n 

Lemma 2.8. We have that R = c and Wi — rrii for each i, up to reordering. 
Proof. By Lemma [^75] on U x V we have 

c R 



Yl "^3^3 " ^ = XI ^i(^»)o 



where no (Fi)o is the zero divisor, so, by Lemma [2.71 it suffices to show that (Fi)o 7^ (-fj)o for i i^ ] 
because those divisors are prime divisors. If (Fi)o — (^j)o for i^ j then we have iPi) = (Fj) because 
of Lemma [2^ so we get Fi = uFj for some u G Os{U xV) — Oc{U)[s] invertible, and in particular u 
is constant on s. As all the Fi are monic this implies that u is monic as a polynomial on s, therefore 
u — 1. Hence Fi — Fj, a contradiction with the definition of the Fi. 

D 

Lemma 2.9. We have that F is the n-th power of a linear polynomial in K{C)[s,t] if and only if 
max{?Tii} — n. 

Proof. This follows by homogenizing the equation 

F^flPp 
1=1 

with the variable t, Lemma [2.81 and the fact that the K are not constant on s. D 



2.5 Completion of the proof 

From inequalities ^ and ([5]) we get 



l< 


\B\- 




/^ 


< 


\B\- 




'/i 





\B\^ 




M 


< 


\B\- 




t^ 



that is 



\E\ 
2nmax{0,.g- 1} + n- — - + 2 
d 

2nmax{0,.g- 1} + - ( ( ^ ]{2n-2)d + 2d 

/3n — 1^ 
2nmax{0,.g- 1}+ ( ) (2n - 2)n + 2n + 2 

2ng + 2n^ 

V n 



|i?|<|i?|- + 2ng + 2n2p" ^1. (7) 

H ■ \ n ' 
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Recall that m = niax{?7ii} < n < fi. We claim that m = ri = ji. Indeed, ii m < n then 
m+l<n<^so([7]) gives 



hence 



LB < LB + 2ng + 2n^[ 

n ' \ n 



n 



On the other hand, ii n < jj. then m < n < /z — 1, thus ([7]) gives 

LB < LB + 2ng + 2n^ 

71+1 

hence 

/3n — 1 

IBI < 2n(n + l)g + 2n^{n + 1) 

\ n 

In either case, we obtain 

/ /3yj — l\ \ / /3n — 1 

2n(n + l) I .9 + n( ) ) = Ai^ < |B| < 2n(n + 1) I g + n 

a contradiction. This proves that max{mi} — n — fi and Theorem 11.51 follows from Lemma 
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